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(54) Proced6 et appareil de command© de m6moire flash. 

(57) Le procede de comrnande de m6moire flash selon Tin- 
vSntion comporte les operations consistant a (a) diviser la 
region de memorisation d'une m6moire flash en plusieurs 
secteurs, ou chaque secteur comporte une partie adresse 
logique (10) destin6e d mSmoriser une adresse logique du 
secteur, une partie gestion d'effacement (11) destinee & 
emmagasiner des informations qui indiquent au moins si le 
secteur peut etre effac6, et une partie donn6es (12) desti- 
n6e & emmagasiner des donn6es, et (b) & faire acces & un 
secteur arbitrage de la m6moire flash en sp6cifiant 
Tadresse logique du secteur arbitrate, ^invention 
concerne 6galement un appareil de comrnande de m6- 
moire flash qui utilise ce proc6d6. 
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La presente invention conceme de fagon generale les procedes et ies 
appareils de commande de memoire flash et, plus particulierement, un procede de 
commande de memoire flash qui autorise la mise a jour des donnees a grande 
vitese et un appareil de commande de memoire flash qui utilise ce procede de 
commande de memoire flash. 

Les appareils de traitement de donnees utilisent comme fichieis des 
disques tels que des disques magnetiques et des disquettes. Toutefois, ces disques 
sont relativement lourds en raison de leur structure mecanique et, en outre, ils ont 
une consommation electrique relativement forte. 

Cest pourquoi, on peut concevoir d r utiliser comme unites de memori- 
sation en memoire de masse, a la place des disques, des memoires semi- 
conductrices volatiles, par exemple des memoires vives dynamiques (DRAM) et 
des memoires vives statiques (SRAM). Toutefois, ies memoires semiconductrices 
volatiles demandent une source d'alimentation electrique de secours, comme une 
pile au lithium, et les DRAM et les SRAM ne font pas exception. Cest pourquoi 
on peut concevoir d ! utiliser comme unite de memorisation en memoire de masse 
une memoire flash qui a ete recemment mise au point. La memoire flash ne 
demande pas de source d ! alimentation electrique de secours et est peu couteuse si 
on la compare aux DRAM et aux SRAM. 

Cette memoire flash peu couteuse est une memoire non volatile, ou 
remanente, et est en outre a reecriture electrique. Toutefois, avec la memoire flash, 
ies problemes suivants se posent. 

Tout d'abord, on ne peut pas ecrire les donnees avant que les donnees 
prealabiement emmagasinees n ! aient ete effacees. Toutefois, Teffiacement des 
donnees ne peut pas se faire a raison dun octet a la fois, par exemple. L'effacement 
des donnees doit se faire par blocs, ou bien il doit se faire par rapport a la puce de 
memoire flash tout entiere. Le bloc est une unite relativement grande et peut se 
monter a une valeur de plusieurs dizaines de kilo-octets a plusieurs centaines de 
kilo-octets. 

En deuxieme lieu, il est impossible de reecrire ies donnees a une 
adresse arbitraire dans Tespace des adresses physiques, puisque, comme indique 
ci-dessus, i'effacement des donnees doit se faire par blocs. Par consequent, lors de 
la reecriture des donnees, il est necessaire de sauvegarder temporairement les 
donnees contenues dans les blocs en un certain emplacement avant d'effectuer 
l'effacement des donnees par blocs. Apres cela, on ecrit, a partir de 1'emplacement 
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de sauvegarde, les donnees qui ne doivent pas etre effacees, puis on ecrit les 
donnees nouvelles. 

En troisieme lieu, puisque la reecriture des donnees impose Tennuyeux 
processus consistant a temporairement sauvegarder les donnees et a effectuer 

5 Teffacement des donnees par blocs comme ci-dessus indique, la vitesse d'ecriture 
ou la vitesse d ! effacement sont considerablement affaiblies par comparaison a la 
vitesse de lecture. De plus, puisque l'effacement des donnees s ! effectue par blocs 
relativement grands, la reecriture des donnees demande un temps extremement 
long pour etre menee a son terme. En resultat, dans le cas d'une banque de donnees 

10 qui traite une grande quantite de donnees, la reecriture de donnees est pratiquement 
impossible. 

Par consequent, la memoire flash presente un grave probleme en ce que 
la reecriture de donn£es ne peut pas etre effectude par un moyen d'acces qui utilise 
une adresse de la meme fagon que la DRAM, la SRAM ou le disque dur. Pour cette 

15 raison, ii est pratiquement impossible d'utiliser la memoire flash a la place de la 
DRAM, de la SRAM, du disque dur, ou autres. Toutefois, puisque la memoire 
flash ne demande pas de source d'aiimentation electrique de secours et est peu 
couteuse, il existe une demande pour un moyen pennettant de tirer parti des 
particularites avantageuses de la memoire flash. 

20 Un but general de Tinvention est done de produire un procede et un 

appareil de commande de memoire flash dans lesqueis les problemes ci-dessus 
decrits sont elimines. 

Un autre but, plus particulier, de Tinvention est de produire un procede 
de commande de memoire flash comprenant les operations suivantes : (a) diviser la 

25 region de memorisation d'une memoire flash en plusieurs secteurs, ou chacun des 
secteurs comporte une partie adresse logique destinee a emmagasiner une adresse 
iogique du secteur, une partie gestion d'effacement destinee a emmagasiner des 
informations indiquant au moins si le secteur peut etre efface, et une partie donnees 
destinee a emmagasiner des donnees, et (b) faire acces a un secteur arbitraire de la 

30 memoire flash en sp^cifiant i'adresse iogique du secteur arbitraire. Selon le procede 
de commande de memoire flash de Tinvention, ii est possible d ! utiliser la memoire 
flash peu couteuse comme fichier ou comme unite de memorisation en memoire de 
masse, parce que les donnees peuvent etre reecrites facilement et a grande vitesse 
grace a une gestion de la region de memorisation de la memoire flash en plusieurs 

35 secteurs. 
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Un autre but de Tinvention est de produire un appareil de commande 
de memoire flash comprenant une memoire flash qui possede une region de 
memorisation divisee en plusieurs secteurs, lesquels comportent chacun une partie 
adresse iogique destinee a emmagasiner une adresse logique du secteur, une partie 
5 gestion d'effacement destinee a emmagasiner des informations indiquant au moins 
si le secteur peut etre efface et une partie donnees destinee a emmagasiner des 
donnees, et un moyen de commande couple a la m6moire flash pour faire acces a 
un secteur arbitraire de la memoire par specification de Tadresse logique du secteur 
arbitraire. Seion l'appareil de commande de memoire flash de I'invention, il est 
10 possible d'utiliser la memoire flash peu couteuse comme fichier ou unite de 
memorisation en m6moire de masse, parce que les donnees peuvent etre reecrites 
facilement et a grande vitesse grace a une gestion de la region de memorisation de 
la memoire flash en plusieurs secteurs. 

La description suivante, congue a titre d ! illustration de Tinvention, vise 
15 a donner une meilieur comprehension de ses caracteristiques et avantages ; elle 
s'appuie sur les dessins annexes, parmi lesquels : 

■7 la figure 1 est un schema permettant d'expliquer le principe de fonc- 
tionnement de l'invention ; 

- la figure 2 est un schema fonctionnel d ! ensemble montrant un mode 
20 de realisation d'un appareil de commande de memoire flash selon ^invention ; 

- la figure 3 est un schema servant a expliquer l'etat d'utilisation d ! une 
memoire flash du mode de realisation represente sur la figure 2 ; 

- la figure 4 est un organigramme servant a expliquer un processus 
d'ecriture du mode de realisation ; et 

25 - la figure 5 est un organigramme servant a expliquer un processus de 

lecture du mode de realisation. 

On va tout d'abord decrire le principe de fonctionnement de 
Tinvention, en se reportant a la figure 1. 

Selon 1'invention, une memoire flash est geree en plusieurs secteurs 00 
30 a On. Les secteurs possedent tous la meme structure, et la figure 1 montre la 
structure du secteur 02 a titre d ! exemple. Comme represente, le secteur 02 
comporte une partie adresse logique 10, une partie gestion d ! effacement 11, une 
partie donnees 12, et une partie donnees de detection d ! erreur 13. 

Une adresse de secteur, qui est une adresse logique, est attribute a 
35 chaque secteur, de sorte que Tacces aux donnees s ! effectue a Taide de Tadresse du 
secteur, et non d'une adresse physique. Si une instruction d'ecriture est deiivree, des 
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bits de gestion d'effacement contenus dans la partie gestion d f effacement 11 du 
secteur considere sont positionnes de fagon a indiquer que la partie donnees 12 de 
ce secteur a ete invalidee. De plus, ies donnees devant etre nouvellement ecrites 
sont Rentes dans le secteur vide de la memoire flash, et l'adresse logique de ce 

5 secteur est fixee a une adresse logique qui est identique a celie du secteur qui a ete 
invalide par le positionnement des bits de gestion d'effacement. 

Dans une region de la memoire flash ou une donnee a deja ete ecrite, 
on ne peut pas reecrire une donnee differentes en specifiant l'adresse. Toutefois, la 
donnee peut etre ecrite dans une region vide ou aucune donnee n f a ete ecrite, c f est- 

10 a-dire une region qui se trouve dans un etat initial, par specification de l'adresse. 
Uinvention utilise cette caracteristique de la m6moire flash de fa§on a obtenir des 
effets qui seraient identiques a ceux obtenus si les donnees etaient sensiblement 
ecrites par secteurs. En d'autres termes, les effets procures par Tinvention sont 
equivalents a ceux qu'on obtiendrait si la reecriture des donnees avait ete effectuee 

15 par secteurs. 

Lorsque les donnees sont Ecrites, dans chaque secteur, la partie gestion 
d'effacement 11 de celui-ci est repositionnee a Tetat initial. Ensuite, une adresse 
logique est ecrite dans la partie adresse logique 10 du secteur, et les donnees qui 
doivent etre ecrites a cette adresse logique sont ecrites dans la partie donnees 12 du 

20 secteur. De plus, une donnee de detection d ! erreur, par exemple un code de 
controle de redondance cyclique (SRQ est ecrit dans la partie donnee de detection 
d ! erreur 13 du secteur. Par exemple, la donnee de detection d'erreur autorise la 
correction de Terreur dans 1 bit et la detection de I'erreur dans 2 bits. 

Si la donnee du secteur 02 doit etre reecrite, en relation avec la figure 

25 1, et que des secteurs vides commencent a partir du secteur On-l, les bits de 
gestion d'effacement contenus dans la partie gestion d l effacement 11 du secteur 02 
sont positionnes par ecriture de donnees complementaires a celles existant au 
moment de Tetat initial. Ensuite, une adresse logique qui est identique a celle du 
secteur 02 est ecrite dans la partie adresse logique 10 du secteur 0n-l, et la 

30 nouvelle donnee est ecrite dans la partie donnee 12 du secteur 0n-l. De plus, la 
donnee correcte de detection et de correction d'erreur est ecrite dans la partie 
donnee/ de detection d ! erreur 13 du secteur 0n-l. Dans ce cas, la partie gestion 
. d'effacf ment 11 du secteur 02, la partie adresse logique 10 du secteur 0n-l et la 
partie donnees 12 du secteur 0n-l sont toutes dans Tetat initial avant que Tecriture 

35 ait lieu, de sorte que i'operation d'ecriture se limite aux regions se trouvant dans 
Tetat initial et peut etre effectuee avec une vitesse elevee. 
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Lois de la lecture reelle des donnees dans la region d'adresse logique, 
les parties adresse logique 10 de chacun des secteurs sont successivement balayees. 
Tout d'abord, la destination de I'acces est detectee a partir de la partie adresse 
logique 10 du secteur 02. Toutefois, puisque les bits de gestion d'effacement de la 
5 partie gestion d'effacement 11 du secteur 02 sont positionnes, il est reconnu que le 
secteur 02 a et6 efface, et le balayage des parties adresse logique 10 des secteurs 
iestants continue. L'adresse logique de la destination de I'acces est d&ectee a partir 
de la partie adresse logique 10 du secteur 0n-l, et les donnees necessaires sont 
obtenues dans la partie donnees 12 de ce secteur 0n-l. 
10 Par consequent, la reecriture des donnees peut etre effectuee a grande 

vitesse a l'aide de la memoire flash, sans qu'il soit necessaire d'effacer reellement la 
memoire flash, puis de reecrire ensuite les nouvelles donnees. 

On va maintenant decrire un mode de realisation d'un appareil de 
commande de memoire flash selon I'invention, en se reportant aux figures 2 et 3. 
15 La figure 2 repr6sente une partie essentielle de ce mode de realisation, et la figure 3 
est un schema servant a expliquer l'etat d'utilisation de la memoire flash selon ce 
mode de realisation. Ce mode de realisation de I'appareil emploie un mode de 
realisation d'un procSde de commande de memoire flash selon I'invention, corame 
decrit ci-apres, plus particulierement en relation avec les figures 4 et 5 qui seront 
20 derates ulterieurement. 

Sur la figure 2, on voit que I'appareil de commande de memoire flash 
comporte de facon generate un microprocessus (MPU) 1, une memoire flash 2, et 
une unite d'entree-sortie (I/O) 3, qui sont connectes par I'intermediaire d'un bus 5. 
La MPU 1 commande i'acces relatif a la memoire flash 2, et comporte une partie 4 
: 25 de gestion de secteurs vides, qui gere les secteurs vides de la memoire flash 2. La 
memoire flash possede la structure representee sur la figure 3 par exemple. L'unite 
d'entree-sortie 3 recoit en entree les donnees qui doivent etre emmagasinees dans 
la memoire flash 2 et delivre en sortie les donnees necessaires qui ont 6te lues dans 
la memoire flash 2. 

30 Comme on peut le voir dans la partie (A) de la figure 3, la memoire 

flash 2 est constituee de blocs B0 a Bm. Le bloc B0 est constitue de secteurs 00 a 
On, le bloc Bl est constitue de secteurs 10 a In, et le bloc Bm est constitue de 

secteurs mO a mn. 

Chaque bloc correspond a l'unite minimale sur laquelle on peut 
35 proceder a l'effacement, c'est-a-dire oii l'effacement peut etre un effacement du 
type bloc. Chaque bloc peut correspondre a une puce de memoire flash ou a une 
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partie de la puce de memoire flash. Par consequent, les blocs BO a Bm representes 
dans la partie (A) de la figure 3 peuvent conespondre a une ou plusieurs puces de 
memoire flash, et la memoire flash 2 representee sur la figure 2 peut etre constituee 
d ! une ou plusieurs puces de memoire flash. 

Les secteurs formant chaque bloc respectif ont une taille arbitraire qui 
est choisie de fagon appropriee. Comme decrit ci-dessus en relation avec la figure 
1, chaque secteur comporte une partie adresse logique 10, une partie gestion 
d'effacement 11, une partie donnees 12, et une partie donnee de detection d'erreur 
13. Lorsqu'on utilise la memoire flash 2 comme fichier par exempie, les donnees 
qui doivent etre emmagasinees dans le fichier sont ecrites dans la partie donnees 
12 du secteur. 

Comme represents dans la partie (B) de la figure 3, un drapeau de 
validation d'effacement qui indique que le secteur considere a ete efface et est 
invalide est ecrit aux bits D7 et D6 de la partie gestion d'effacement 11 de ce 
secteur considere. De plus, un drapeau secteur defectueux qui indique que le 
secteur considere est defectueux est ecrit aux bits D5 et D4 de la partie gestion 
d'effacement 11 de ce secteur considere. Dans ce mode de realisation, le drapeau 
de validation d'effacement et le drapeau secteur defecteux sont ecrits en groupes de 
donnees doubles afin d'ameiiorer la fiabilite de 1'appareii de commande de 
memoire flash, mais il est naturellement possible de pr6voir plus de deux drapeaux 
de validation d'effacement et plus de deux drapeaux secteur defectueux. Les bits 
restants, soit D3 a DO, de la partie gestion d'effacement 11 sont des bits de reserve. 

Comme on peut le voir sur la figure 3, si des donnees sont ecrites 
jusqu'au secteur mO, la partie 4 de gestion des secteurs vides de la MPU 1 repre- 
sentee sur la figure 2 gere des informations indiquant que les secteurs vides 
commencent a partir du secteur ml. Si une demande d'acces pour lecture est faite 
depuis i'unite d'entree-sortie 3 a destination de la memoire flash 2 via la MPU 1, 
par exempie, la MPU 1 balaye successivement les adresses logiques de chacun des 
secteurs compris a i'interieur de i'ensemble memoire flash a partir du secteur 00 de 
la partie (A) de la figure 3. Lorsque l'adresse logique d'un secteur dans lequel le 
drapeau de gestion d'effacement n ! est pas positionne Concorde avec l'adresse 
logique de la destination de Tacces, les donnees de ce secteur sont lues et 
transmises a l'unite d'entree-sortie 3. 

D'autre part, si une demande d'acces pour r6ecriture est faite depuis 
l'unitS d'entree-sortie 3 a destination de la memoire flash 2, la MPU 1 determine 
dans la memoire flash 2 un secteur qui possede l'adresse logique de la destination 
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d'acces et positionne le drapeau de validation d'effacement aux bits D7 et D6 de la 
partie gestion d'effacement 11 de ce secteur. La memoire flash 2 peut memoriser la 
donnee "0 W ou "1" dans l'etat initial. Ainsi, on positionne le drapeau de validation 
d'effacement aux bits D7 et D6 de la partie gestion d'effacement 11 en mettant en 
place des "1" si les bits D7 et D6 emmagasinent initialement des "0 M et en mettant 
en place des "0" si les bits D7 et D6 emmagasinent initialement des "1". 

Apres ceia, la MPU 1 retrouve dans la partie 4 de gestion des secteurs 
vides le secteur a partir duquel les secteurs vides commencent. Par exemple, la 
MPU 1 determine le secteur ml comme etant le secteur a partir duquel les secteurs 
vides commencent, et fait acces au drapeau secteur defectueux des bits D5 et D4 
dans la partie gestion d'effacement 11 du secteur ml. Si le drapeau secteur 
defectueux n'est pas positionne dans la partie gestion d'effacement 11 du secteur 
ml, la MPU 1 ecrit 1'adresse logique de la destination d'acces dans la partie adresse 
logique 10, les nouvelles donnees a ecrire dans la partie donnees 12, et la donnee 
de detection d'erreur dans la partie donnee de detection d'erreur 13 du secteur ml, 
et memorise dans la partie 4 de gestion des secteurs vides des informations 
indiquant que le prochain secteur vide est le secteur m2. 

Toutefois, si 1'un des bits D5 et D4 du drapeau secteur defectueux est 
positionne dans la partie gestion d'effacement 11 du secteur ml, la MPU 1 
effectuera l'operation d'ecriture relativement au secteur m2 suivant, de la fagon 
ci-dessus indiquee. 

On va ensuite decrire de fa?on detailiee l'operation d'ecriture selon ce 
mode de realisation, en relation avec la figure 4. La figure 4 est un organigramme 
montrant l'operation d'ecriture de la MPU 1 de la figure 2. 

Comme on peut le voir sur la figure 4, L'etape SI produit Introduction 
d'une adresse logique d'entree en provenance de l'unite d'entree-sortie 3 de la 
figure 2, et l'etape S2 produit le balayage des secteurs de la memoire flash 2 dans 
lesquels des donnees sont deja ecrites. A l'etape S3, il est determine si la memoire 
flash 2 possede un secteur ayant la meme adresse logique que 1'adresse logique 
d'entree. L'organigramme passe a l'etape S4 en cas de reponse positive a l'etape S3, 
mais avance a l'etape S6 en cas de r6ponse negative a l'etape S3. . 

A l'etape S4, il est determine si le secteur possedant la meme adresse 
logique que 1'adresss logique d'entree possede une partie gestion d'effacement 11 
dans laquelle le drapeau de validation d'effacement est positionne. L'organi- 
gramme revient a l'etape S2 en cas de reponse positive a l'etape S4. Inversement, si 
la reponse est negative a l'etape S4, alors, a l'etape S5, le drapeau de validation 
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d'effacement de ia partie gestion deffacement 11 de ce secteur est positionne, et, a 
T6tape S6, la donnee qui doit etre ecrite est introduite depuis Tunite dentree-sortie 
3. Ensuite, a Tetape S7, est effectuee la recherche de la region de la memoire flash 
2 dans iaquelle la donnee doit etre ecrite. 

Dans ce cas, la memoire flash 2 possede une capacite de memorisation 
totale atteignant m-1 blocs meme si m blocs sont prevus, et un bloc est utilise 
comme bloc de travail. Comme decrit ci-dessus, chaque bloc peut correspondre a 
une ou plusieurs puces de memoire flash. Ainsi, parmi les m blocs de ia memoire 
flash 2, seuis m-1 blocs sont utilises au titre de la region de memorisation effective 
de la memoire flash 2. 

A Tetape S8, il est determine si la memoire flash 2 comporte ou non 
une region vide mise a part ie bloc de travail ci-dessus indique. L'organigramme 
passe a Tetape S9 en cas de reponse negative a Tetape S8, et passe a Tetape S12 en 
cas de reponse positive. 

A Tetape S9, est recherche le bloc possedant le plus grand nombre 
possible de drapeaux de validation deffacement positionnes, dans les secteurs des 
blocs. Ensuite, a Tetape S10, est effectuee la sauvegarde, dans le bloc de travail, de 
ceux des secteurs formant le bloc trouve a Tetape S9 dans lesquels le drapeau de 
validation deffacement n'est pas positionne, par copie du contenu des secteurs 
dans ie bloc de travail. Apres ceia, a Tetape Sll, le bloc trouve a T6tape S9 est 
efface et est alors considere comme le nouveau bloc de travail. 

Uetape S12 vise a confirmer que le drapeau secteur defectueux du 
secteur qui est place au debut de la region vide n'est pas positionne et passe au 
secteur suivant si le drapeau secteur defectueux est positionne. A Tetape S13, 
Tadresse, les donnees et la donnee de detection derreur sont ecrites dans la region 
vide. 

A Tetape S14, il est determine si Toperation d'ecriture a 6te ou non 
reussie. L'organigramme prend fin en cas de reponse positive a Tetape S14. Inver- 
sement, en cas de reponse negative, il est procede, a Tetape S15, au positionnement 
du drapeau secteur defectueux pour le secteur par rapport auquei Toperation 
d'ecriture n ! a pas reussi, puis Torgamgramme revient a Tetape S8. 

Une fois que Toperation decriture relative a ia region de memorisation, 
e'est-a-dire aux m-1 blocs, a pn: fin, il est possible de realiser un ajustement des 
donnees a Taide du bloc de travail. Par exemple, le bloc (ou puce de memoire 
flash) qui possede la plus grande region effagable est determine parmi les blocs (ou 
la puce ou bien les puces de memoire flash) dans lesquels des donnees ont deja ete 
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ecrites. Dans le bloc qui possede la plus grande region effagable, la region qui ne 
doit pas etre effacee est sauvegardee dans le bloc de travail par copie de son 
contenu, et la donnee devant etre 6crite ensuite est ecrite apres ce contenu. En 
outre, le bloc ci-dessus possSdant la plus grande region effagable est efface apres 
que le contenu a sauvegarder a ete copie dans le bloc de travail, et le bloc efface est 
prepar6 pour etre utilise comme nouveau bloc de travail pendant Tajustement de 
donnees suivant. 

On va maintenant decrire de fagon detaillee Toperation de lecture selon 
ce mode de realisation. La figure 5 est un organigramme montrant Toperation de 
lecture de la MPU 1 representee sur la figure 2. 

Comme on peut le voir sur la figure 5, Tetape S21 produit Introduc- 
tion d f une adresse logique d'entree en provenance de Tunite d'entree-sortie 3 de la 
figure 2, et Tetape S22 effectue le balayage des secteurs de la memoire flash 2 dans 
lesquels des donnees sont deja ecrites. A Tetape S23, il est determine si la memoire 
flash 2 possede un secteur ayant la meme adresse logique que Tadresse logique 
d'entree. L'organigramme passe a Tetape S25 en cas de reponse positive a Tetape 
S23, mais va a Tetape S24 en cas de reponse negative a Tetape S23. A Tetape S24, 
une erreur de lecture est indiquee a Tunite d'entree-sortie 3 via la MPU 1. 

A Tetape S25, il est decide si le secteur ayant la meme adresse logique 
que Tadresse logique d ! entree possede une partie gestion d'effacement 11 dans 
laquelle le drapeau de validation de validation d'effacement est positionne. L ! orga- 
nigramme revient a Tetape S22 en cas de reponse positive a Tetape S25. Inverse- 
ment, en cas de reponse negative a Tetape S25, alors, a Tetape S26, sont lues les 
donnees du secteur ayant la meme adresse logique que Tadresse logique d ! entree, 
et, a Tetape S27, les donnees lues sont transmises a Tunite d'entree-sortie 3. 

A Tetape S28, est produite une donnee de detection d ! eireur qui est 
associec a la donnee lue et indique Terreur qui s ! y trouve. A Tetape S29, la donnee 
de detection d'erreur qui est produite a Tetape S28 est comparee avec la donnee de 
detection d'erreur venant de la partie donnee de detection d ! eneur 13 du secteur. A 
T&ape S30, il est determine si les deux donnees de detection tferreur comparees 
concordent ou non. Uorganigramme arrive a sa fin en cas de reponse positive a 
Tetape S30, mais passe a Tetape S31 en cas de reponse negative. A Tetape S31, une 
erreur de lecture est indiquee a Tunite d'entree-sortie 3 via la MPU 1. 

De plus, a Tetape S32, il est determine si le drapeau secteur defectueux 
contenu dans la partie de gestion d'effacement 11 du secteur est ou non positionne. 
L'organigramme arrive a sa fin en cas de reponse positive a Tetape S32. Inverse- 
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ment, en cas de reponse negative, alors, a Tetape S33, le drapeau secteur 
defectueux de 1* partie gestion d'effacement du secteur est positionne, puis 1'orga- 
nigramme prend fin. 

Bien entendu, i'homme de Tart sera en mesure d'imaginer, a partir du 
procede et de Tappareil dont la description vient d'etre donnee a titre simpieraent 
illustratif et nullement limitatif, diverses variantes et modifications ne sortant pas 
du cadre de ['invention. 
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RPVFNDICATTONS 

1. Precede de commande de memoire flash, caracterise en ce que sont 
prevues les operations suivantes : 

(a) diviser une region de memorisation d'une memoire flash (2) en 
plusieuis secteurs, contenant chacun une partie adresse logique (10) destinee a 
emmagasiner une adresse logique du secteur, une partie gestion d'effacement (11) 
destinee a emmagasiner des informations indiquant au moins si le secteur peut etre 
efface, et une partie donnees (12) destinee a emmagasiner des donnees ; et 

(b) faire acces a un secteur arbitraire de la memoire flash (2) en 
specifiant Tadresse logique du secteur arbitraire. 

2. Procede selon la revendication 1, caracterise en ce que la region de 
memorisation de la memoire flash (2) est une region effaqable du type par blocs, 
oii chaque bloc est l'unite minimale pour laquelle i'effacement de la memoire flash 
peut etre fait, et ladite operation (a) divise la region de memorisation de fagon que 
chaque bloc soit constitue par plusieurs secteurs. 

3. Procede selon la revendication 2, caracterise en ce que la memoire 
flash (2) est constituee d'une ou plusieurs puces de memoire flash. 

4. Procede selon la- revendication 2, caracterise en ce que la region de 
memorisation totale de la memoire flash (2) se monte a jn blocs, et m-1 blocs sont 
utilises au titre de region de memorisation effective, tandis que ie bloc restant est 
utilise comme bloc de travail. 

5. Procede selon la revendication 4, caracterise en ce que l'operation 
suivante est en outre prevue : 

(c) ajuster a i'aide du bloc de travail les donnees qui ont ete ecrites dans 
la memoire flash (2) apres qu f une operation d'ecriture relative a tous les m-1 blocs 
a ete menee a son terme. 

6. Procede selon la revendication 1, caracteris6 en ce que l'operation (a) 
divise la region de memorisation de fagon que chaque secteur comporte en outre 
une partie donnee de detection d'erreur (13) destinee a emmagasiner des informa- 
tions qui sont utilisees pour detecter et corriger une erreur dans les donnee 
emmagasinees dans la partie donnees (12). 

7. Procede selon la revendication 1, caracterise en ce que l'operation (a) 
divise la region de memorisation de fagon que la partie gestion d'effacement (11) 
de chaque secteur comporte un drapeau de validation d'effacement qui possede un 
etat initial si la partie donnees (12) de ce meme secteur est en cours de validite et 
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possede un etat autre que l'etat initial si la partie donnees de ce secteur a ete 
invalidee. 

8. Procede selon la revendication 7, caracterise en ce que la partie 
gestion d'effacement (11) de chaque secteur comporte plusieurs drapeaux de 

5 validation d'effacement. 

9. Procede selon la revendication 1, caracterise en ce que l'operation (a) 
divise la region de memorisation de fagon que la partie gestion d'effacement (11) 
de chaque secteur comporte un drapeau secteur defectueux qui indique si le secteur 
est ou non defectueux. 

10 10. Procede selon la revendication 9, caracterise en ce que la partie 

gestion d'effacement (11) de chaque secteur comporte plusieurs drapeaux secteur 
defectueux. 

11. Procede selon la revendication 1, caracterise en ce que l'operation 
suivante est en outre prevue : 

15 (c) gerer les secteurs vides de la memoire flash (2) sur la base des 

informations emmagasinees dans la partie gestion d'effacement (11) de chaque 
secteur. 

12. Appareil de commande de memoire flash, caracterise en ce que 
sont prevus : 

20 une memoire flash (2) possedant une region de memorisation qui est 

divisee en plusieurs secteurs comportant chacun une partie adresse logique (10) 
destinee a emmagasiner une adresse logique du secteur, une partie gestion d'effa- 
cement (11) servant a emmagasiner des informations qui indiquent au moins si le 
secteur peut etre effac6, et une partie donnees (12) destinee a emmagasiner des 

25 donnees ; et 

un moyen de commande (1) couple a ladite memoire flash afin de faire 
acces a un secteur arbitraire de ladite memoire (2) par specification de I'adresse 
logique du secteur arbitraire. 

13. Appareil selon la revendication 12, caracteris6 en ce que la region 
30 de memorisation de ladite memoire flash (2) est une r6gion effagable du type par 

blocs, chaque bloc est I'unite minimale pour laquelle un effacement de la memoire 
flash (2) peut avoir lieu, et chaque bloc est constitue de plusieurs secteurs. 

14. Aj. oareil eelon la revendication 13, caracterise en ce que ladite 
memoire flash (2) est constitute d'une ou plusieurs puces de memoire flash. 

35 15. Appareil selon la revendication 13, caracterise en ce que la region 

de memorisation totale de ladite memoire flash (2) se monte a m blocs, et ni-1 
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blocs sont utilises au titre de region de memorisation effective, tandis que le bloc 
restant forme un bloc de travail. 

16. Appareil selon la revendication 15, caracterise en ce que ledit 
moyen de commande (1) comporte un moyen servant a ajuster a l'aide du bloc de 

5 travail les donnees qui ont ete ecrites dans ladite memoire flash (2) apres qu'une 
operation d'6criture relative a tous les m-1 blocs a ete menee a son terme. 

17. Appareil selon la revendication 12, caracterise en ce que chaque 
secteur comporte en outre une partie donnee de detection d'erreur (13) destinee a 
emmagasiner des informations qui sont utilisees pour detecter et corriger une 

10 erreur dans les donnees emmagasinees dans la partie donnees (12). 

18. Appareil selon la revendication 12, caracterise en ce que la partie 
gestion d'effacement (11) de chaque secteur comporte un drapeau de validation 
d'effacement qui possede un etat initial si la partie donnees de ce meme secteur est 
en cours de validite et possede un etat autre que i'etat initial si la partie donnees de 

15 ce secteur est invalidee. 

19. Appareil selon la revendication 18, caracterise en ce que la partie 
gestion d ! effacement (11) de chaque secteur comporte plusieurs drapeaux de 
validation d ! effacement. 

20. Appareil selon la revendication 12, caracterise en ce que la partie 
20 gestion d'effacement (11) de chaque secteur comporte un drapeau secteur 

defectueux qui indique si ie secteur est ou non defectueux. 

21. Appareil selon la revendication 20, caracterise en ce que la partie 
gestion d'effacement (11) de chaque secteur comporte plusieurs drapeaux secteur 
defectueux. 

25 22. Appareil selon la revendication 12, caracterise en ce que ledit 

moyen de commande (1) comporte un moyen (4) servant a gerer les secteurs vides 
de ladite memoire flash (2) sur la base des informations emmagasinees dans la 
partie gestion d'effacement (11) de chaque secteur. 
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FR 93 01908 

Process and apparatus for flash memory control 

The present invention relates generally to processes and 
apparatus for flash memory control and, more particularly, to 
a process for flash memory control which allows the updating 
of data at high speed and to an apparatus for flash memory 
control which employs this process for flash memory control. 

Data processing apparatus employ disks such as magnetic disks 
and diskettes as files. However, these disks are relatively 
heavy, owing to their mechanical structure and, furthermore, 
they have a relatively high consumption of electricity. 

This is why semi-conductive volatile memories, for example 
dynamic random- access memories (DRAM) and static random- access 
memories (SRAM) , can be considered for use as storage units 
with backing storage instead of disks. However, volatile 
semi -conductive memories require an standby supply of 
electricity such as a lithium battery, and CRAM and SRAM are no 
exception-;. This is why a flash memory which has recently been 
developed can be considered for use as a storage unit with 
backing storage. The flash memory does not require a standby 
electricity supply and is inexpensive in comparison with DRAM 
and SRAM. 

This inexpensive flash memory is a non-volatile or residual 
, memory and is also adapted for electrical rewriting. However, 
the following problems arise with the flash memory. 

Firstly, data cannot be written before the previously stored 
data have been deleted. However, deletion of the data cannot 
be carried out at a rate of one byte at a time, for example. 
Data deletion has to take pla^e in blocks or has to take place 
relative to the; entire flash memory chip. A block is a 
relatively large unit and can have a value ranging from 
several tens of kilo bytes to several hundreds of kilo bytes. 
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Secondly, it is impossible to rewrite data to an arbitrary 
address in the physical address space since data deletion has 
to be carried out in blocks, as mentioned above. 
Consequently, when data are rewritten it is necessary 
temporarily to save the data contained in the blocks in a 
certain location before deleting data by blocks. After that, 
the data which are not to be deleted then the new data are 
written from the backup location. 

Thirdly, since the rewriting of data involves a tedious 
procedure of temporarily saving data and deleting data in 
blocks as mentioned above, the speed of writing or the speed 
of deletion are considerably reduced in comparison with the 
speed of reading. Furthermore, as data is deleted in 
relatively great blocks, the rewriting of data takes an 
extremely long time to complete. As a result, in the case of 
a data bank which processes a large quantity of data, it is 
virtually impossible to rewrite data. 

Consequently, the flash memory has a serious problem in that 
data cannot be rewritten by a means of access employing an 
address in the same way as the DRAM, the SRAM or the hard 
disk. For this reason, it is virtually impossible to employ 
the flash memory instead of the DRAM, the SRAM, the hard disk 
or the like. However, since the flash memory does not require 
a standby electricity supply and is inexpensive, there is a 
demand for a means of benefiting from the advantageous 
features of the flash memory. 

A general object of the invention is therefore to provide a 
process and an apparatus for flash memory control in which the 
above-described problems are eliminated. 

A further more particular object oE the ii vent ion is to 
provide a process for flash memory control involving the 
following operations: (a) dividing the storage region of a 
flash memory into several sectors where each of the sectors 
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comprises a logic address portion intended to store a logic 
address of the sector, a deletion management portion intended 
to store information indicating at least whether the sector 
can be deleted, and a data portion intended to store data and 
(b) having access to an arbitrary sector of the flash memory 
whilst specifying the logic address of the arbitrary sector. 
With the process according to the invention for flash memory 
control it is possible to use the inexpensive flash memory as 
a file or storage unit with backing storage because the data 
can be rewritten easily and at high speed owing to management 
of the storage region of the flash memory in several sectors. 

A further object of the invention is to produce an apparatus 
for flash memory control comprising a flash memory having a 
storage region divided into several sectors which each contain 
a logic address portion intended to store a logic address of 
the sector, a deletion management portion intended to store 
information indicating at least whether the sector can be 
deleted and a data portion intended to store data, and a 
control means coupled to the flash memory to give access to an 
arbitrary sector of the memory by specification of the logic 
address of. the arbitrary sector. With the apparatus for flash 
memory control according to the invention it is possible to 
use the inexpensive flash memory as a file or storage unit 
with backing storage because the data can be rewritten easily 
and at high speed owing to management of the storage region of 
the flash memory in several sectors. 

The following description, intended to illustrate the 
invention, aims to allow better understanding of its 
characteristics and advantages. It relates to the 

accompanying drawings . 

Figure 1 is a diagram illustrating the mode of operation of 
the invention. 
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Figure 2 is an overall functional diagram showing an 
embodiment of an apparatus for flash memory control according 
to the invention. 

Figure 3 is a diagram illustrating the state of use of a flash 
memory of the embodiment shown in figure 2. 

Figure 4 is a flow chart illustrating a writing procedure of 
the embodiment . 

Figure 5 is a flow chart illustrating a reading procedure of 
the embodiment. 

The mode of operation of the invention will firstly be 
described with reference to figure 1. 

According to the invention, a flash memory is managed in 
several sectors 00 to On. The sectors all have the same 
structure, and figure 1 shows the structure of the sector 02 
as an example. As shown, the sector 02 comprises a logic 
address portion 10, a deletion management portion 11, a data 
portion 12. and an error detecting data portion 13 . 

A sector address, which is a logic address, is attributed to 
each sector so access to data can be gained by means of the 
address of the sector and not a physical address. If a write 
instruction is delivered, deletion management bits contained 
in the deletion management portion 11 of the sector under 
consideration are positioned so as to indicate that the data 
portion 12 of this sector has been invalidated. Furthermore, 
the data which are to be rewritten are written in the empty 
sector of the flash memory and the logic address of this 
sector is fixed at a logic address identical to that of the 
sector invalidated by the positioning of the deletion 
management bits. 

In a region of the flash memory where a datum has already been 
written, it is not possible to rewrite a different datum by 
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specifying the address. However, the datum can be written in 
an empty region where no datum has been written, that is a 
region which is in an original state, by specification of the 
address. The invention employs this characteristic of the 
flash memory in order to achieve effects which would be 
identical to those achieved if the data were substantially 
written by sectors. In other words, the effects achieved by 
the invention are equivalent to those which would be obtained 
if data had been rewritten by sectors. 

When the data are written in each sector, the deletion 
management portion 11 thereof is repositioned to the original 
state. A logic address is then written in the logic address 
portion 10 of the sector and the data to be written to this 
logic address are written in the data portion 12 of the 
sector. Furthermore, an error detection datum, for example a 
cyclic redundancy control code (SRC) , is written in the error 
detection data portion 13 of the sector. For example, the 
error detection datum allows correction of the error in one 
bit and error detection in two bits. 

If the datum from sector 02 is to be rewritten, with reference 
to figure 1, and empty sectors begin from sector On-1, the 
deletion management bits contained in the deletion management 
portion 11 of the sector 02 are positioned by the writing of 
data complementary to those existing at the time of the 
original state. A logic address identical to that of the 
sector 02 is then written in the logic address portion 10 of 
the. sector 0n-l, and the new datum is written in the data 
portion 12 of the sector 0n-l. Furthermore, the correct 
detection and error correction datum is written in the error 
detection data portion 13 of the sector On-l. In this case, 
the deletion management portion 11 of the sector 02, the logic 
address portion 10 of the sector 0n-l and the data portion 12 
of the sector 0n-l are all in the original state before 
writing takes place so the writing operation is limited to the 
regions in the original state and can be carried out at high 
speed. 
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The logic address portions 10 of each of the sectors are 
scanned successively during the actual reading of data in the 
logic address region. The destination of access is firstly 
detected from the. logic address portion 10 of the sector 02. 
However, since the deletion management bits of the deletion 
management portion 11 of the sector 02 are positioned, it is 
acknowledged that the sector 02 has been deleted, and scanning 
of the logic address portions 10 of the remaining sectors 
continues. The logic address of the destination of access is 
detected from the logic address portion 10 of the sector 0n-l, 
and the necessary data are obtained in the data portion 12 of 
this sector 0n-l. 

Consequently, data can be rewritten at high speed by means of 
the flash memory without the need actually to delete the flash 
memory then to rewrite the new data. 

An embodiment of an apparatus for flash memory control 
according to the invention will now be described with 
reference to figures 2 and 3. Figure 2 shows an essential 
portion of this embodiment, and figure 3 is a diagram 
illustrating the state of use of the flash memory according to 
this embodiment. This embodiment of the apparatus employs an 
embodiment of a process for flash memory control according to 
the invention, as described hereinafter, more particularly 
with reference to figures 4 and 5 which will be described at a 
later stage . 

In figure 2 it can be seen that the apparatus for flash memory 
control generally comprises a microprocessor (MPU) 1, a flash 
memory 2 and an input -output unit (I/O) 3 which are connected 
via a bus 5. The MPU 1 controls relative access to the flash 
memory 2 and comprises an empty sector management portion 4 
which manages the empty sectors of the flash memory 2. The 
flash memory has the structure shown in figure 3 for example. 
The input -output unit 3 receives at the input data which are 
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to be stored in the flash memory 2 and delivers at the output 
the necessary data which have been read in the flash memory 2. 

As will be seen in portion (A) of figure 3, the flash memory 2 
consists of blocks BO to Bm. Block BO consists of sectors 00 
to On, block Bl consists of sectors 10 to In, . . . , and block 
Bm consists of sectors mO to mn. 

Each block corresponds to the minimum unit on which deletion 
can be carried out, that is where deletion can be deletion of 
the block type. Each block can correspond to a flash memory 
chip or to a portion of the flash memory chip. Consequently, 
the blocks BO to Bm shown in portion (A) of figure 3 can 
correspond to one or more flash memory chips, and the flash 
memory 2 shown in figure 2 can consist of one or more flash 
memory chips. 

The sectors forming each respective block have an arbitrary 
size which is selected in an appropriate manner. As described 
above with reference to figure 1, each sector comprises a 
logic address portion 10, a deletion management portion 11, a 
data portion 12 and an error detecting data portion 13. When 
the flash memory 2 is used as a file, for example, the data 
which are to be stored in the file are written in the data 
portion 12 of the sector. 

As shown in portion (B) of figure 3, a deletion validating 
flag which indicates that the sector under consideration has 
been deleted and is invalidated is written to bits D7 and D6 
of the deletion management portion 11 of this sector under 
consideration. Furthermore, a defective sector flag which 
indicates that the sector under consideration is defective is 
written to bits D5 and D4 of the deletion management portion 
11 of this sector under consideration. In this embodiment, 
the deletion validating flag and the defective sector flag are 
written in double data groups to improve the reliability of 
the flash memory control apparatus, but it is obviously 
possible to provide more than two deletion validating flags 
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and more than two defective sector flags. The remaining bits, 
that is D3 to DO, of the deletion management portion 11 are 
reserve bits. 

As can be seen in figure 3, if data are written to sector MO, 
the empty sector management portion 4 of the MPU 1 shown in 
figure 2 manages information indicating that the empty sectors 
begin from sector ml. If a read access demand is made from 
the input -output unit 3 destined for the flash memory 2 via 
the MPU 1, for example, the MPU 1 successively scans the logic 
addresses of each of the sectors contained within "the flash 
memory unit from the sector 00 of portion (A) in figure 3. 
When the logic address of a sector in which the deletion 
management flag is not positioned agrees with the logic 
address of the destination of access, the data in this sector 
are read and transmitted to the input -output unit 3. 

On the other hand, if a rewrite access demand is made from the 
input-output unit 3 destined for the flash memory 2, the MPU 1 
determines in the flash memory 2 a sector having the logic 
address of the access destination and positions the deletion 
validating flag to bits D7 and D6 of the deletion management 
portion 11 of this sector. The flash memory 2 can store the 
datum "0" or "1" in the original state. The deletion 
validating flag is thus positioned at bits D7 and D6 of the 
deletion management portion 11 by positioning "1" if the bits 
D7 and D6 originally store "0" and positioning "0" if bits D7 
and D6 initially store "1". 

After this, the MPU 1 finds the sector from which the empty 
sectors begin in the empty sector management portion 4 . For 
example, the MPU 1 determines sector ml as being the sector 
from which the empty sectors begin and has access to the 
defective sector flag of bits D5 and D4 in the deletion 
management portion 11 of the sector ml. If the defective 
sector flag is not positioned in the deletion management 
portion 11 of the sector ml, the MPU 1 writes the logic 
address of the access destination in the logic address portion 
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10, the new data to be written in the data portion 12 and the 
error detection datum in the error detecting data portion 13 
of the sector ml and stores, in the empty sector management 
portion 4, information indicating that the next empty sector 
is sector m2 . 

However, if one of the bits D5 and D4 of the defective sector 
flag is positioned in the deletion management portion 11 of 
the sector ml, the MPU 1 will carry out the writing operation 
relative to the following section m2 in the manner indicated 
hereinbefore - 

The. write operation according to this embodiment will next be 
described in detail with reference to figure 4. Figure 4 is a 
flow chart showing the writing operation of the MPU 1 in 
figure 2. 

As can be seen in figure 4, stage SI introduces an input logic 
address originating from the input -output unit 3 from figure 2 
and stage S2 scans the sectors of the flash memory 2 in which 
data have already been written. It is determined in stage S3 
whether the flash memory 2 possesses a sector having the same 
logic address as the input logic address. The flow chart 
passes to stage S2 in the case of a positive response to stage 
S3 but advances to stage S6 in the case of a negative response 
to stage S3 . 

It is determined in stage S4 whether the sector having the 
same logic address as the input logic address has a deletion 
management portion 11 in which the deletion validating flag is 
positioned. The flow chart returns to stage S2 in the case of 
a positive response to stage S4 . Conversely, if the response 
to stage S4 is negative, the deletion validating flag of the 
deletion management portion 11 of this sector is positioned in 
st:.ge S5 and the datum which is to be written is introduced 
from the input-output unit 3 in stage S6 . Next, the region of 
the flash memory 2 in which the datum is to be written is 
sought in stage S7. 
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l\n this case, the flash memory 2 has a total storage capacity 
attaining m-1 blocks even if m blocks are provided, and one 
block is used as working block. As described hereinbefore, 
each block can correspond to one or more flash memory chips. 
Thus, from among the m flash memory blocks 2, only m-1 blocks 
are used as the effective storage region of the flash memory 
2. 

In stage S8 it is determined whether or not the flash memory 2 
comprises an empty region apart from the above-mentioned 
working block. The flow chart passes to stage S9 in the case 
of a negative response to stage S8 and passes to stage S12 in 
the case of a positive response. 

The block having the greatest possible number of deletion 
validating 'flags positioned in the sectors of the blocks is 
sought in stage S9 . Those of the sectors forming the block 
found in stage S9 in which the deletion validating flag is not 
positioned are then saved in the working block in stage S10 by 
copying the content of the sectors in the working block. 
After this, the block found in stage S9 is deleted in stage 
Sll and is then considered as the new working block. 

Stage S12 is intended to confirm that the defective sector 
flag of the sector placed at the beginning of the empty region 
is not positioned and passes to the following sector if the 
defective sector flag is positioned. The address, the data 
and the error detecting datum are written in the empty region 
in stage S13 . 

In stage S14 it is determined whether or not the write 
operation has succeeded. The flow chart ends in the case of a 
positive response to stage S14 . Conversely, in the case of a 
negative response, it proceeds to stage S15, the positioning 
of the defeccive sector flag for the sector relative to which 
the write operation has not succeeded, then the flow chart 
returns to stage S8. 
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Once the write operation relating to the storage region, that 
is to m-1 blocks, has ended, it is possible to adjust the data 
by means of the working block. For example, the block (or 
storage memory chip) having the greatest deletable region is 
determined from among the blocks (or the chip or the flash 
memory chip) in which the data have already been written. In 
the block which has the greatest deletable region, the region 
which is not to be deleted is saved in the working block by 
copying its content, and the datum which is to be written next 
is written after this content. Furthermore, the above- 
mentioned block possessing the greatest detelable region is 
deleted once the content to be saved has been copied in the 
working block, and the deleted block is prepared to be used as 
new working block during the adjustment of following data. 

The read operation according to this embodiment will now be 
described in detail. Figure 5 is a flow chart illustrating 
the read operation of the MPU 1 shown in figure 2. 

As can be seen in figure 5, stage S21 introduces an input 
logic address originating from the input -output unit 3 in 
figure 2, and stage S22 scans the sectors of the flash memory 
2 in which data are already written. It is determined in 
stage S23 whether the flash memory 2 possesses a sector having 
the same logic address as the input logic address. The flow 
chart passes to stage S25 in the case of a positive response 
to stage S23 but goes to stage S24 in the case of a negative 
response to stage S23 . A read error is indicated to the 
input-output unit 3 via the MPU 1 in stage S24 . 

It is decided in stage S25 whether the sector having the same 
logic address as the input logic address possesses a deletion 
management portion 11 in which the deletion validating 
validating flag is positioned. The flow chart returns to 
stage S22 in the case of a positive response to stage S25. 
Conversely, in the case of a negative response to stage S25, 
the data of the sector having the same logic address as the 
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input logic address are read in stage S26 and the data read 
are transmitted to the input-output unit 3 in stage S27. 

An error detecting datum which is associated with the error 
read and indicates the error located there is produced in 
stage S28. In stage S29, the error detecting datum produced 
in stage S28 is compared with the error detecting datum coming 
from the error detecting data portion 13 of the sector. It is 
determined in stage S3 0 whether or not the two compared error 
detecting data agree. The flow chart ends in the case of a 
positive response to stage S3 0 but passes to stage S31 in the 
case of a negative response. A read error is indicated to the 
input-output unit 3 via the MPU 1 in stage S31. 

It is also determined in stage S3 2 whether or not the 
defective sector flag contained in the deletion management 
portion 11 of the sector is positioned. The flow chart ends 
in the case of a positive response to stage S32. Conversely, 
the defective sector flag of the deletion management portion 
of the sector is positioned in stage S33 then the flow chart 
ends in the case of a negative response. 

On the basis of the process and apparatus which have just been 
described by way of non-limiting examples, a skilled person 
can obviously imagine different variations and modifications 
not departing from the scope of the invention. 
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Claims 

1. Process for flash memory control, characterised in that 
the following operations are proposed: 

(a) dividing a storage region of a flash memory (2) into 
several sectors each containing a logic address portion (10) 
intended to store a logic address of the sector, a deletion 
management portion (11) intended to store information 
indicating at least whether the sector can be deleted, and a 
data portion (12) intended to store data; and 

(b) having access to an arbitrary sector of the flash memory 
(2) whilst specifying the logic address of the arbitrary 
sector. 

2. Process according to claim 1, characterised in that the 
storage region of the flash memory (2) is a block type 
deletable region where each block is the minimum unit for 
which deletion of the flash memory can be carried out, and 
said operation (a) divides the storage region in such a way 
that each block consists of several sectors. 

3. Process according to claim 2, characterised in that the 

L 

flash memory (2) consists of one or more flash memory chips. 

4. Process according to claim 2, characterised in that the 
total storage region of the flash memory (2) amounts to m 
blocks, and m-1 blocks are employed as an effective storage 
region whereas the remaining block is used as a working block. 

5. Process according to claim 4, characterised in that the 
following operation is also proposed: 

(c) using the working block to adjvst the data which have 
been written in the flash memory (2) after a write operation 
relating to all the m-1 blocks has ended. 
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6. Process according to claim X, characterised in that 
operation (a) divides the storage region in such a way that 
each sector also comprises an error detecting data portion 
(13) intended to store information which is used to detect and 
correct an error in the data stored in the data portion (12) . 

7. Process according to claim 1, characterised in that 
operation (a) divides the storage region in such a way that 
the deletion management portion (11) of each sector comprises 
a deletion validating flag which possesses an original state 
if the data portion (12) of this same sector is valid and 
possesses a state different from the original state if the 
data portion of this sector has been invalidated. 

8. Process according to claim 7, characterised in that the 
deletion management portion (11) of each sector comprises 
several deletion validating flags. 

9. Process according to claim 1, characterised in that 
operation (a) divides the storage region so the deletion 
management portion (11) of each sector comprises a defective 
sector flag which indicates whether or not the sector is 
defective . 

10. Process according to claim 9, characterised in that the 
deletion management portion (11) of each sector comprises 
several defective sector flags. 

11. Process according to claim 1, characterised in that the 
following operation is also proposed: (c) managing the empty 
sectors of the flash memory (2) on the basis of the 
information stored in the deletion management portion (11) of 
each sector. 



% • 1 



THIS PAGE BLANK (usptoj 



15 



12. Apparatus for flash memory control, characterised in that 
the following are provided: 

a flash memory (2) possessing a storage region which is 
divided into several sectors each comprising a logic address 
portion (10) intended to store a logic address of the sector, 
a deletion management portion (11) serving to store 
information indicating at least whether the sector can be 
deleted, and a data portion (12) intended to store data; and 

a control means (1) coupled to said flash memory in order to 
have access to an arbitrary sector of said memory (2) by 
specification of the logic address of the arbitrary sector. 

13. Apparatus according to claim 12, characterised in that 
the storage region, of said flash memory (2) is a block type 
deletable region, each block is the minimum unit for which 
deletion of the memory (2) can take place and each block 
consists of several sectors. 

14. Apparatus according to claim 13, characterised in that 
said flash memory (2) consists of one or more flash memory 
chips . 

15. Apparatus according to claim 13, characterised in that 
the total storage region of said flash memory (2) amounts to m 
blocks, and m-1 blocks are used as effective storage region 
whereas the remaining block forms a working block. 

16. Apparatus according to claim 15, characterised in that 
said control means (1) comprises a means for adjusting, by 
means of the working block, the data which have been written 
in said flash memory (2) after a write operation relating to 
all the m-1 blocks has ended. 
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17. Apparatus according to claim 12, characterised in that 
each sector also comprises an error detecting data portion 
(13) intended to store information which is used to detect and 
correct an error in the data stored in the data portion (12) . 

18. Apparatus according to claim 12, characterised in that 
the deletion management portion (11) of each sector comprises 
a deletion validating flag which possesses an original state 
if the data portion of this same sector is valid and possesses 
a state other than the original state if the data portion of 
this sector is invalidated. 

19. Apparatus according to claim 18, characterised in that 
the deletion management portion (11) of each sector comprises 
several deletion validating flags. 

20. Apparatus according to claim 12, characterised in that 
the deletion management portion (11) of each sector comprises 
a defective sector flag which indicates whether or not the 
sector is defective. 

21. Apparatus according to claim 20, characterised in that 
the deletion management portion (11) of each sector comprises 
several defective sector flags. 

22. Apparatus according to claim 12, characterised in that 
the said control means (1) comprises a means (4) serving to 
manage the empty sectors of said flash memory (2) on the basis 
of the information stored in the deletion management portion 
(11) of each sector. 
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Captions 

Figure 1 

bloc = block 
secteur = sector 

10 logic address 

11 deletion management 

12 data 

13 error detection datum 
Figure 2 

4 empty sector management 
2 flash memory 

Figure 3 

(A) flash memory unit 
sector 

10 logic address 

11 deletion management 

12 data 

13 error detection datum 

(B) deletion validating flag 
defective sector flag 

Figure 4 

start 

51 introduce address 

52 scan sectors 

53 addresses agree? 
oui = yes 

non = no 

54 deletion validating flag positioned? 

55 position deletion validating flag 
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56 introduce data originating from unit 3 

57 seek data read region 

58 region empty apart from working block? 

59 seek block having greatest number of deletion validating 
flags 

510 save sectors not to be deleted 

511 delete block 

512 confirm that that defective sector flag is not positioned 

513 write the address, data, etc. in the empty region 

514 write operation successful? 

515 position the defective sector flag in the sector where 
the write operation was not successful 

end 

Figure 5 
start 

521 introduce address 

522 scan sectors 

523 addresses agree? 

524 indicate read error to unit 3 

525 write validating flag positioned? 

526 read data 

527 transmit data to unit 3 

528 produce error detecting datum 

529 compare error detecting data 
S3 0 compared data identical? 

531 indicate read error to unit 3 

532 defective sector flag positioned? 

533 position defective sector flag 
end 
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